POWERS OF THE VANDERMONDE DETERMINANT, 
SCHUR FUNCTIONS, AND RECURSIVE FORMULAS 

C. BALLANTINE 

Abstract. Since every even power of the Vandcrmonde determi- 
nant is a symmetric polynomial, we want to understand its decom- 
position in terms of the basis of Schur functions. We investigate 
several combinatorial properties of the coefficients in the decompo- 
sition. In particular, we give recursive formulas for the coefficient 
of the Schur function in the decomposition of an even power of 
the Vandermonde determinant in n + 1 variables in terms of the 
coefficient of the Schur function s\ in the decomposition of the 
same even power of the Vandermonde determinant in n variables 
if the Young diagram of fj, is obtained from the Young diagram of 
A by adding a tetris type shape to the top or to the left. An ex- 
tended abstract containing the statement of the results presented 
here appeared in the Proceedings of FPSAC11 [T|. 
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1. Introduction 

In the theory of symmetric functions Vandermonde determinants are 
best known for the part they play in the classical definition of Schur 
functions. Since each even power of the Vandermonde determinant 
is a symmetric function, it is natural to ask for its decomposition in 
terms of the basis for the ring of symmetric functions given by Schur 
functions [7]. This decomposition has been studied extensively (see [3], 
[I] and the references therein) in connection with its usefulness in the 
understanding of the (fractional) quantum Hall effect. In particular, 
the coefficients in the decomposition correspond precisely to the coef- 
ficients in the decomposition of the Laughlin wave function as a linear 
combination of (normalized) Slater determinantal wave functions. The 
calculation of the coefficients in the decomposition becomes compu- 
tationally expensive as the size of the determinant increases. Several 
algorithms for the expansion of the square of the Vandermonde deter- 
minant in terms of Schur functions are available (see, for example [8]). 
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However, a combinatorial interpretation for the coefficient of a given 
Schur function is still unknown. Recently, Boussicault, Luque and Tollu 
[2] provided a purely numerical algorithm for computing the coefficient 
of a given Schur function in the decomposition without computing the 
other coefficients. The algorithm uses hyperdeterminants and their 
Laplace expansion. It was used by the authors to compute coefficients 
in the decomposition of even powers of the Vandermonde determinant 
of size up to 11. For determinants of large size, the algorithm becomes 
computationally too expensive for practical purposes. In this article we 
present recursive combinatorial properties of some of the coefficients in 
the decomposition. Specifically, the coefficient of the Schur function s M 
in the decomposition of an even power of the Vandermonde determi- 
nant in n + 1 variables is computed in terms of the coefficient of the 
Schur function s\ in the decomposition of the same even power of the 
Vandermonde determinant in n variables if the Young diagram of \x is 
obtained from the Young diagram of A by adding a tetris type shape 
to the top or to the left. 

In section 2 we introduce the notation and basic facts about parti- 
tions and Schur functions and their relation to the Vandermonde deter- 
minant. In section 3 we give an elementary proof of the fact that the 
Schur function corresponding to a partition A and that corresponding 
to the reverse partition \ bc (as defined by [3]) have the same coefficient 
in the decomposition of the (correct) even power of the Vandermonde 
determinant. In section 4 we exhibit two simple recursion rules followed 
in section 5 by two new and somewhat surprising recursive formulas. 
In section 5 we also present a third, conjectural, formula which has 
been verified for n < 6 using Maple. We prove two special cases of 
this formula. In section 6 we use the recursive formulas of sections 4 
and 5 to prove several closed formulas and recursive observations given 
in [3], one of the pioneering articles in using the decomposition of the 
square of the Vandermonde determinant in terms of Schur functions to 
understand the quantum Hall effect. Our results improve considerably 
on the observations in [3]. 

2. Notation and basic facts 

We first introduce some notation and basic facts about the Vander- 
monde determinant related to this problem. For details on partitions 
and Schur functions we refer the reader to [6, Chapter 7]. 

Let n be a non-negative integer. A partition of n is a weakly de- 
creasing sequence of non-negative integers, A := (Ai, A2, . . . , A^), such 
that |A| ■= = n - We write A h n to mean A is a partition of n. 
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The integers Aj are called the parts of A. We identify a partition with 
its Young diagram, i.e. the array of left-justified squares (boxes) with 
Ai boxes in the first row, A2 boxes in the second row, and so on. The 
rows are arranged in matrix form from top to bottom. By the box in 
position we mean the box in the i-th row and j-th column of A. 
The length of A, ^(A), is the number of rows in the Young diagram or 
the number of non-zero parts of A. For example, 



is the Young diagram for A = (6, 4, 2, 1, 1), with £(X) = 5 and |A| = 14. 

We write A = (l mi , 2 m2 . . .) to mean that A has m; parts equal to i. 

Given a weak composition a = (a±, «2, . . • , ot n ) of length n, we write 
x a for the monomial x ai x a2 ■ ■ ■ x an . If A := (Ai, A2, . . . , A„) is a parti- 
tion of length at most n and 5 n = (n — 1, n — 2, . . . , 2, 1, 0), then the 
skew symmetric function a x+ s„ is defined as 

a x+Sn = det(x? +n -% =1 . (1) 

If A = 0, 

a Sn = det(xr% =1 = II ( 2 ) 

l<i<j'<n 

is the Vandermonde determinant. We have Theorem 7.15.1] 

=5 A (xi,...,x„), (3) 

where s\(xi, . . . , x n ) is the Schur function of shape A in variables X\, . . . , 
x n . Moreover, if we denote by [x x+Sn ]ag n f the coefficient of x x+Sn in 
as n f, then Corollary 7.15.2] for any homogeneous symmetric func- 
tion / of degree n, the coefficient of s\ in the decomposition of / is 
given by 

(f,s x ) = [x^]a s J. (4) 
In particular, if / = af*, then 

(aT n ,sx) = [x X+Sn K n +1 . (5) 

We will often write c\ for (a^, s\). 

The goal of this work is to investigate several combinatorial proper- 
ties of the numbers flSJ). 

The following proposition summarizes some easy to prove properties 
that are frequently used in the article. 

Proposition 2.1. We have 
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(i) The size of d~ n is given by \5 n \ = n(n — l)/2 

(ii) The skew symmetric function a$ n is a homogeneous polynomial 
of degree n{n — l)/2. 

(iii) If (af n ,s x ) + 0, then \X\ = kn(n - 1), n - 1 < £(X) < n, 
k{n -1) < Ai < 2k(n - 1) and X n < k{n - 1). 

(iv) Moreover, if \ n = k{n — 1) in (iii), then A = ((k(n — l)) n ). 

By as n we mean as n with Xi replaced by for each % = 1, 2, . . . , n. 
Thus, 

a Sn = (xi -xj). (6) 

2<i<j<n+l 

By x a , where a is the weak composition a = (ai, «2, • • • , «n), we mean 
x a with replaced by x i+ i for each % — 1, 2, . . . n. Thus, 

x — x 2 x 3 J-n+i- I ' J 

Given a weak composition a = c*2, . . . , a n ) of n of length at most 
n, we denote by c a the coefficient of x a in If £ is a permutation of 

{1, 2, . . . , n}, and £(a) is the weak composition (am), a§(2), • • • , a t(n)), 
one can easily see that 

c a = sgn(£)ct( a ). (8) 

3. The box-complement of a partition 

Definition 3.1. Let A = (Ai, A2, . . . , A^m) be a partition of kn(n — 1) 
with £(X) < n. The box-complement of A is the partition of kn(n — 1) 
given by 

\ bc = (2k(n - 1) - A n , 2k(n - 1) - A re _x, . . . , 2k(n - 1) - Ax). (9) 

Thus, X bc is obtained from A in the following way. Place the Young 
diagram of A in the upper left corner of a box with n rows each of 
length 2k(n — 1). If we remove the Young diagram of A and rotate the 
remaining shape by 180°, we obtain the Young diagram of X bc . 

Example: Let k = 1, n = 4 and A = (5, 3, 2, 2). Then X bc = (4, 4, 3, 2). 
The Young diagram of A is shown on the left of the 4x6 box. The re- 
maining squares of the box are marked with X. They form the diagram 
of X bc rotated by 180°. 













X 








X 


X 


X 






X 


X 


X 


X 






X 


X 


X 


X 



POWERS OF THE VANDERMONDE DETERMINANT: RECURSIONS 5 



Lemma 3.2. (Box-complement lemma) With the notation above, 
we have 

(af,s x ) = (af,s xbc ) (10) 

For a proof in the case k = 1, see |3] Section 6] where the box- 
complement partition is referred to as the reversed partition. We prove 
the lemma for general k by elementary means, using induction on n. In 
[3], Dunne also explains the physical meaning of the box-complement 
lemma. 

Proof. We use induction on n. If n = 1, = 1 and the only partition 
A for which (as 1 , s\) ^ is the empty partition. Its box-complement is 
also the empty partition. If n = 2, a 2k+1 = (x± — X2) 2k+1 . A partition 
A of 2k with £(X) < 2 for which (as 2 ,s\) ^ is of the form A = 
(Xi,2k — Ai), with k < Xi < 2k. The box-complement of A is X bc = 
(2k — (2k — Ai), 2k — X\) = X. Thus, each contributing partition is its 
own box-complement. 

For the induction step, assume that (a 2 _ , s a ) = (a 2 , s„6 C ), for all 
partitions \x of k(n — l)(n — 2) with £(fi) < n — 1. Note that (|S]) implies 
that the statement of the lemma is true for all weak compositions of 
k(n — l)(n — 2), not just for partitions. 

Fix A = (Ai, A2, • • • , A n _i, A n ) h kn(n — 1) with n — 1 < £(X) < n 
(we allow X n — 0). We will set up a bijective correspondence between 
terms in the expansion of a 2k+1 which are multiples of x x+Sn and terms 

which are multiples of x xbc+Sn . 
We first write al k+1 as 

On 



n-1 

7 2fe+l _ „2AH 

= 1 



T+ 1 ; ICxi-Xn^^ag^.Pi. (li; 



The product P± is the only part of a 2k+1 contributing powers of x n to 

Consider a weak composition 

a = (a 1 ,a 2: . . .,0^-1) (12) 

of (2k + l)(n - 1) - A n with < a* < min(2A; + 1, A* + n - i), i = 
1, 2, . . . , n — 1. Suppose 

appears in Px with coefficient p a and 
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appears in a 2 *^ 1 with coefficient s a . Here, v = (yx, ^2, • ■ • , *V-i) is a 
weak composition of fc(n — l)(n — 2) with 

Vi = \i-ati + 1. 

Now we write af +1 as 



,2/c+l _ ^2fc+l 

On n —\ 

i=2 



Jfo - Xi) 2fe+1 = a^+ x • P 2 . (15) 



The product P 2 is the only part of contributing powers of X\ to 

x xbc+5n . The weak composition a in (1121) uniquely determines the weak 
composition a = (2fc+l — a n -x, 2/c + l — a n _ 2 , . . . , 2fc+l — ai). Suppose 

2fc(n-l)-A„+n-l 2fe+l-a n _i 2fc+l-a„_ 2 2fe+l-a 2 „2fc+l-«i 

x l ^2 x 3 ' ' ' x n-l x n ) 

appears in P 2 with coefficient q a and 

Ts^i-= : ^' (17 > 

appears in a 2 ^ 1 with coefficient i Q . Here, 77 = (771, 772, • • • , Vn-i) is a 
weak composition of k(n — l)(n — 2), with 

Vi = Ag.! - S 4 = 2fc(n - 1) - A„_, - (2* + 1) + <w (18) 

It is easily verified that v hc = 77 and thus, by the inductive hypothesis, 
s a t a . 

Now we compare the coefficients p a and q a . Since A n = (2k + 1) (n — 

n-l 



1) — a i; we write p a ■ x a x Xn as 



i=i 

ftx^x 2 ^ 1 -" 1 • (5 2 xTx 2 n k+l -^ ■ ■■(3 n „ 1 x a n r l 1 x 2 n k+1 - a -\ (19) 
Similarly, we write 

7lXi -^fc+l-an-! . 72a ,a»_ 2x 2fe+l-a n _ 2 _ _ ^^l^fc+l-a! . ( 20 ) 

Each term ^ i xf i x^ :+1 ~ ai in (TT9|) occurs only in the expansion of the 
term (x, — x n ) 2fc+1 in Pj. Similarly, each term 'Jix" n ~ l xf^ 1-0 "' 1 in 
(|20|) occurs only in the expansion of the term (xi — Xj + i) 2fc+1 in P 2 . 
Therefore, = 7 n _j for alH = 1, 2, . . . , n — 1 and, consequently, p a = 
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Summing up, we wrote 

«, s x }x x+s » = s a x» +s ^ ■ p a x a x x n " (21) 

a 

and 

(af n , s xbc )x xbc+s - = £ 1^ 5 - 1 ■ ^xf W x & . (22) 

a 

Since p a = q a and s a = t a for each a = (ai, a 2 , ■ ■ ■ « n -i) with < a, < 
min(2/c + 1, Aj + n — i), i = 1, 2, . . . , n — 1 and |a| = (2/c + l)(n — 1) — A n , 
it follows that (a^, s A ) = (a^, s A b C ). 

□ 

4. Simple recursive formulas 

The goal of this section is to establish some preliminary recursive for- 
mulas for (og^jSfi) in terms of (ag^,S\) when the diagram of /i is 
obtained from the diagram of A by adding a certain configuration of 
boxes, called a tetris type shape, to the top or to the left. For k = 1 
these results have been mentioned in [8]. 

Theorem 4.1. If A = (Ai, A2, . . . , A n ) is a partition of kn{n — 1) 
with £(X) < n and fi is the partition of kn(n + 1) given by fi = 
(2kn, Ai, A 2 , . . . , A n ), then 

(af n+1 ,s,) = (af n ,s x ). (23) 

Thus, adding the tetris type shape 

2kn 



to the top of the diagram for A does not change the coefficient. If k = 1, 
we denote this tetris type shape by T (n, 0). 

Proof. The proof follows by induction from 

n+1 

«K = IK^i "^-ar 1 - ( 24 ) 

□ 

Remark: The theorem is also true if A is just a weak composition of 
kn(n — 1) with no more than one part equal to 0. 

Note: The result of the theorem for k = 1 is also noted in (23a) of [8] 
and in [3j Section 6]. 
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Corollary 4.2. If X = (2k(n- 1), 2k(n-2), . . . , Ak, 2k, 0) = 2Jfc£„, ^en 
K,s x ) = l. 

For the physical interpretation, when k = 1, the partition A in the 
corollary corresponds to the most evenly distributed of the Slater states 
(every third single particle angular momentum is filled) [3]. 

Using Theorem l4.1l and Lemma I3T2| we obtain the following corollary. 

Corollary 4.3. If A = (Ai, A2, ■ • ■ , X n ) is a partition of knin — 1) with 
£(X) < n and \i is the partition of kn(n + l) given by jj, — X + ((2k) n ) = 
(Ai + 2k, X 2 + 2k,...,X n + 2k), then 

(af n+1 ,s fl ) = (af n ,s x ). (25) 

Thus adding the tetris type shape 

2k 




to the left of the diagram of A does not change the coefficient. If k = 1, 
we denote this tetris type shape by L{n). 

Note: For k — l this is (23b) of 0. 



5. Recursive formulas in the case k = 1 

For the remainder of the article we set k — 1. In this section we 
prove two non-trivial recursive formulas involving tetris type shapes 
and present a third, conjectural, such formula. 

The following lemma and its corollary justify the assumption of the 
next theorem. 

Lemma 5.1. Suppose A h n(n — 1) with n — 1 < £(X) < n and 
(a"j n ,sx) 7^ 0. If X n = A n _i = ... = X n -i = s, then i < s, i.e., the 
maximum number of rows of size s at the bottom of the diagram is 

8 + 1. 

Proof. Suppose A n = A n _i = . . . = A n _j = s and write 
where the monomial 

M l = x^! l x^---x^ (26) 
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has degree 

(s + i)(s + i + 1) - (s - l)s _i 2 + (2s + l)z + 2s 
2 ~~ 2 ' 

On the other hand, the product 

n n 

{x-n-i ~ ' {Xn-i+1 ~ ' ' ' { x n-l ~ X n ) 3 (27) 

j=n—i+l j=n—i+2 

contributes powers of x n _i + i, . . . ,x n to all monomials in a 3 and 
thus to Mj. However, each monomial in the product (1271) has degree 
3i(i + 1) 

. Comparing the degree of (j2"7j) and f[2T)j) . we see that z < s. □ 

Note: We stated and proved the lemma for k = 1 since only this case 
is needed in the article. However, the lemma is true for general k which 
can be seen by replacing 3 by 2k + 1 in f l27|) . Then, for A h knin — 1) as 
in the lemma, comparing the degree of fl27|) and fl26|) . we have ki < s. 
Then, the maximum number of rows of size s at the bottom of the 
diagram for A is [s/k\ +1. 

We reformulate the previous lemma in terms of the box-complement 
of the partition A (set m — s + 1). 

Corollary 5.2. Suppose A h n(n — 1) with n — 1 < l(X) < n and 
{a 2 - , s\) 7^ 0. If Ai = A 2 = . . . = Aj = 2n — m — 1, then i <m. 

The first recursion formula of this section follows from the following 
theorem. 

Theorem 5.3. Let 1 < m < n. Let A h n{n — 1) with n—l< £(X) < n 
and Ai = A 2 = . . . = A m = 2n — m — 1. Then, 

( a L s a) = (a 2 Sm , S( (m _i)m)) • (a^_ m , S( Am+l! A m+2 ,...,A re ))- (28) 

Proof. We have 

A+<5n _ / Jn-m-2 Jn-m-3 3n-2m-l\ / A m+ i+n-m-l A„_i+1 A„\ 

— ^2 x 2 • ■ ■ x m ; • ^x m+1 • • ■ x n _i x n 

We write a 3 Sn = a] m ■ B m ■ C m , where 

a 3 

B m = Yl {Xi - xj) 3 and C m = = JJ (z, - a^) 3 . 

l<i<m<j<n m m+l<i<j<n 

Note that C m is obtained from a 3 _ via the substitution 

Xj r Xi-\. m ^ Xj r Xj_|_ m . 
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Since monomials in B m contain each with exponent 

at most 3n — 3m, the monomials in contributing to (ag , s\) are of 
the form 

x 2m-2 x 2m-3 _ _ _ £ m_1 • E = x^" 1 " 1 )™)^™ • E 

where E is a monomial in the variables X\, . . . , x m . Since 

7 3 \ _ A aa .( v ((m-i)™}+8 m \ _ 3m(m - 1) 



deg(<0 = deg(x ( 



2 

we have E — 1. Hence, the only monomial in £? m contributing to 
(o? n , s A > is xl n - 3m xl n - 3m ■ ■■x m ^~ 3n (with coefficient 1). 

Therefore, (a 2 - , s\) = a m ■ f3 m , where 

"m = (a 2 s m , S(( m _l)m)) 

Xm+i+n-m— 1 A„_i+1 A„ 



and /3 m is the coefficient of • • -^"i 1 x n " in C m , i.e., 

flm — ( a 5„_ m 5 ,s (A m +i,A m+ 2,...,A n ))- 



□ 



Corollary 5.4. Lei f < m < n. Let A h n{n — 1 ) with n—1 < £(X) < n 
and \\ — X-2 — ■ ■ ■ — A m = In — m — \ . Let fi h n(n + 1) with parts 
Hi = fi2 = ■ ■ ■ = Hm+i = 2n — m and (if m < n) fij = Aj_i for 
j = m + 2, . . . , n + 1. Then 

(al +1 ,s,) = (-ir(2m + l)(al,s x ). (29) 
Thus, adding the tetris type shape 

2n—m 



m 



to the top of the diagram of A changes the coefficient by a multiple of 
(— l) m (2m + 1). We denote this tetris type shape by To(n, m). 

For the physical interpretation, the partition A corresponds to the 
Slater state in which the angular momentum levels of the first m par- 
ticles are most closely bunched [3]. 

Proof. As in the proof of Theorem I5.3[ we have {as n+1 , s^) = a m+ i ■ f3 m , 
where a m+1 = (af m+1 , s<( m )m+i>). 

By exercise 7.37(b) of [TJ, 

a m = (a 2 Sm , s< (m _i)»)) = (-!)(") • 1 • 3 • • • (2m - 1). (30) 
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Thus, from Theorem 15.31 it follows that 

(a 2 Sn+1 ,s,) = (-ir(2m + l)(al,s x ). 

□ 

Note: Corollary 15.41 implies the case k = 1 of Theorem 14.11 

Now exercise 7.37(c) of [7] follows easily by repeated use of Corollary 
El 

Corollary 5.5. If X = ((n + i - l) n ~\ (i - 1)*>, 1 < i < n, then 

K, s x ) = [1 . 3 ■ ■ ■ (2z - 1)] ■ [1 ■ 3 • ■ ■ (2(n - i) - 1)]. 

We state conjecturally a similar combinatorial recursive property. 
The conjecture has been verified for n < 6 using Maple. 

Conjecture 5.6. Let 1 < m < n. Let A h n(n — 1) with n — 1 < 
£(A) < n and parts Ai = A2 = • • • = A m = 2n — m — 2. Let fi h n(n + 1) 
with parts fii = 2n — m, /i 2 = . . . = /i m +i = 2n — m — 1 and fz/m < 
Mi = ^i-i / or J = m + 2,...,ri + l. T/ien 

K +1 ,^> = (-l) m (^ + l)«^A>. (31) 

Thus adding the tetris type shape 



2n—m 















} 









to the top of the diagram of A changes the coefficient by a multiple of 
(— l) m (m + 1). We denote this tetris type shape by Ti(n,m). 

We can attempt to prove the conjecture in a manner similar to the 
proof of Theorem 15.31 
We have x x+Sn is equal to 

( 3n-m-3 3n-m-4 3n-m-5 3n-2m-2\ ( X m +i+n-m-l A„-i+l A„\ 

l x l x 2 x 3 • • • x m ) ' y^m+l ■ • ■ x n-l x n I 

and x^ +6n+1 is equal to 

fjn-m Jn-m-2 Jn-m-3 3n-2m-l\ I A m+ i+n-m-l _A„_i+l A„ \ 

l A l A 2 A 3 ■ ■ ■ / ' V x m+2 ■ ■ ■ x n ^n+l)- 

We write 
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with B m and C m as in the proof of Theorem 15.31 Similarly, we write 

a L+i = a L+i ■ B m ■ c m , 

where 

l<i<m+l<j<n+l 

and 

^ m = ^3 E> = II ( X i~ X i) ■ 

Om+i " l m+2<i<j<n+l 

By the argument in the proof of Theorem 15.31 the monomials in 
contributing to (af , s\) are of the form 

2m— 3 2m— 4 m— 2 771 

X2 ' ' ' x m " -T , 

where F is a monomial of degree m in the variables x±, x 2 , ■ ■ • , x m of 
degree deg(a|J - deg(x? m " 3 x 2m - 4 • • • re™" 2 ) = m. 

Similarly, monomials in a? Sm+l contributing to {aj n+1 > s m) > are °f the 
form 

2m 2m-2 2m-3 „.m— 1 /~f 
x l x 2 x 3 ' ' ' x m+l ' Ur > 

where G is a monomial of degree m in x±, x 2 , ■ ■ ■ , x m , x m+ \. 

Let I = (li,l<2, . . . , l m ) be a partition of m and set /* = (7i, Z 2 > • • • , ^m, 
^m+i = 0). Let a e S m be a permutation of {1,2, ...,m} and let 
f3 G ^m+i be a permutation of {1, 2, . . . , m, m + 1}. Denote by C(l, a) 
the coefficient of 

2m-3+; Q(1) 2m-4+Z Q(2) m _2+J a(m) _ (( m -2)™>+a(0+«5 m /oo\ 

in ajj and denote by C(l,/3) the coefficient of 

2m+i 3(1) 2m-2+/ /3(2) 2m-3+Z /3(3) rn+l p{m) m-l+lp( m +X) 

X l X 2 X 3 ' ' ' Xm X m+1 ~~ 

x (m,(m-l) m )+/3(l*)+S m+1 ^3) 

in a^ m+1 - Denote by T>(\) the coefficient of 

3n-3m-l a(1) 3n-3m-Z a(2) 3n-3m-J a(m) A m+ i+n-m-l A„ 

x l x 2 ■ ■ ■ X m x m+l ' ' ' x n. 

in £? m • C m . Since £> m ■ C m is symmetric in Xi, x 2 , ■ ■ ■ , x m , does 
not depend on the permutation a. The coefficient of 



3n-3m-/,a(i) 3n-3m-lp( 2 ) 3n— 3m— i^( m ) 3ri-3m-i S ( m+1 ) A m +i+n— m— 1 

X 1 X 2 • • • Xm x m+l X m+2 

in j§ m ■ C* m is again Z>(7) (since at least one of Ipy) equals 0). Then 



(fll,«A> = Ef 2? (0E c ( | ' a )) 
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and 

where the first summation is, in each case, over all partitions I of m 
and the second summation is over all distinct permutations a of the 
parts of I = (/i, / 2 , . . . , l m ), respectively all distinct permutations (3 of 
the parts {h, l 2 , ■ . ■ , l m , l m +i = 0}. 

To prove the conjecture, it remains to show that for each partition 
I — (h, h, ■ ■ ■ , l m ) °f m °f length at most m, 

Y^ihP) = {-l) m {m + l)Y,C{l,a). (34) 

a 

If m = 1, the conjectural relation ( 134"|) can be verified directly. We 
have / = (1) and /* = (1,0). The left hand side adds the respective 
coefficients of x\ and of x\x 2 in a$ 2 and it equals —2. The sum on the 
right hand side has only one element, the coefficient of 1 in a,g , which 
is 1. Therefore, the right hand side also equals —2. This proves case 
m — 1 of Conjecture 15.61 

Proposition 5.7. Let A = (2n — 3, X 2 , ■ ■ ■ , A n ) h n(n — 1) and fi = 

{2n — 1, 2n — 2, A 2 , . . . , A n ) h n(n + 1). Then 

( a «L+i> a /*) = ~ 2 ( a L' s A)- (35) 

Next, we prove the conjecture for m — n — 1. This will be needed for 
the proof of the last recursive formula of the article. We first introduce 
some definitions following [3 Chapter 7]. Denote by fx the number of 
standard Young tableaux (SYT) of shape A. Given a Young diagram A 
and a square u = (i,j) of A, define the content, c(u), of A at u = (i,j) 

by 

c(u) =j-i. 

If A is a partition of n(n — 1) that can be written as A = t] + ((n — 2) n ), 
where r\ is a partition of n, then, by [7J Exercise 7.37. d] 

«,^)=(-i)^/,n( i - 2c ( s ))- ( 36 ) 

As noted in [5], 

fx = '^2 

where A\l is the set of partitions obtained from A by removing a corner. 
(This formula follows directly from the construction of standard Young 
tableaux.) 
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Consider the partitions A = ((n — l) n ) h n(n — 1) and fx = (n + 
1, n™" 1 , n — 1) h n(n + 1). We have 

A = <(n - 1)») = <1") + <(n - 2)») (37) 

and 

/*=(2,l»- 1 > + ((n-l) w+1 >. (38) 

Then, by ( 1361) and the immediate fact that = 1 and /{2,i— n — n>, 
it follows that (a$ , sa) equals 

J] (l-2c(s)) = (-l)(' 2 l )l.3-5---(2n-l) (39) 

sG(l") 

and , s M ) equals 

(-i)^ 1 )/^-!) n ( i - 2c ( s ))= 

sG(2,l™- 1 ) 

(-l)( n 2 1 ) n (-i) ■ 1 ■ 3 ■ 5 ■ ■ ■ (2n - 1). (40) 
Comparing f[3"9~j) and (I40p . proves Conj ecture 15 . 61 in the case m = n — 1. 

Proposition 5.8. Let A = ((n — l) n ) h n(n — 1) and /x = (n + 

1, n n_1 , n — 1) h n(n + 1). T/ien 

(«L +1 ,^) = (-ir^«^A). (41) 

Before considering the last recursive formula, we prove another help- 
ful lemma. 

First, some notation. Suppose v is a partition of n — 1 and /i is a 
partition of rt containing v. Then the shape /1 is obtained by adding a 
square to the shape v. We denote by c(/jl/u) the content of the square 
n/v (i.e., the square added to the shape v in order to obtain the shape 
/i) in the shape fi. 

Recall that 

fv = fv 

where is the set of shapes obtained from v by removing one square. 
We write this fact as 

U = E A- (42) 

77hn — 2 
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Lemma 5.9. Let u be a partition of n — 1. We have 

n/ v = £)/ M (l-2 C (/x/z/)). 

(ihn 

vCfj, 

Proof. We prove the lemma by induction on n. If n = 2, the statement 
of the lemma is true by inspection. (Actually, if n — 1 the lemma is 
also true, assuming fy, = 1.) 



Assume the statement is true for all partitions of n — 1. Now let ^ 
be a partition of n. We need to show that 



n 



+ l)f u = /m(1-2c(/V^)). 



(43) 



fi\-n-\-l 



Consider first the left hand side of ([431 . Using we have 

+ l)U = U + nf u = f n +J2 n U ( 44 ) 



n 



r]\-n — 1 



By the inductive hypothesis, 



/ 



71 



+ l)fu = fu + E 



X)/m(1-2c0*/»?)) 



77 Ci/ 



?7 h ?i — 1 



(45) 



/ 



Note that in (144|) we remove a square from the shape v whenever 
possible and in (I45p we add a square to the obtained shape whenever 
possible. There are two possibilities: 



(i) The added square is precisely the removed square. Then, f^ — fv 

(ii) The added square is different from the removed square. In this 
case, the operations of removing and adding squares commute. 



We separate these possibilities in the sum above. Thus, 

/ 



i{v) 



in 



+ i)fu = u+u £ (i-2(i/,-<))+ 



i = l 



rj\-n — l 



5^^(1-2^/77)) 

(ihfl 
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Using the commutativity of the operations of removal and addition of 
a square in case (ii) above, we have 



[n 



+i)u = u+u J2 (1-2(^-0)+^ 



i=l 



fthn -f 1 



( \ 

J2Ul-2c(f,/u)) 



(46) 



Now we consider the right hand side of 
Using (Jl"2"|) . we have 



7 



Separating the possibilities (i) and (ii), the right hand side equals 

/ 



f v {l-2v x ) + f v (1 ~ 2(^+i 



i=l 
i/;>i/; + l 



;i-2 C (/xH)^j, 



J 

(47) 



To show that ( 146]) and ( 14T|) are equal, we need to show that 



1+ ^ (2i + l -2^)) = 1 — 2i/i + ^ (2i — 1 — 2i/<), (46 



»=i 
i/i>i/ i+ i 



»=i 
i/i>i/ i+ i 



which is true since 



l(u) 



This concludes the proof of the lemma 



□ 



Lemma [5.91 also follows form results in |6]. 
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Theorem 5.10. Let A h n(n — 1) with £(X) = n — 1 and A n _i > n — 1 
and let \i h n(n + 1) &e given by ji = (Ai + 1, A 2 + 1, . . . , A n _i + 1, n, 1). 
Then, 

K +1 ,s^^(-l) n 3n{al,s x ). (49) 
Thus adding the tetris type shape 









jn - 1 








1 1 •■■ 1 1 1 












n — 1 



to the left of the diagram of A changes the coefficient by a multiple of 
( — l) n 3n. We denote this tetris type shape by Li(n). 

Proof. Case I: A n _i > n. Then A = (n n ~ 1 ) and = ((n + l) n_1 ,?7,, 1). 
Using Corollary 15.51 with i — 1, we have 

(a, 2 n , SA ) = (-l)(^ 1 )l-3-5---(2n-3). 

We have 

M 6c = (2n - 1, n, (n - I)™- 1 ) = (n, 1) + ((n - l) n+1 ). 

By d3SD, 

(ai +1 , Vc ) = (-l) (T) /(n,i) II (i- 2 ^))- 

s£(n,l) 

Since /( n ,i) = n and, by Lemma [3T2l (aj n+1 , s M ) = (a 2 n+i , s M 6c), we have 

(al +1 ,s,) = (-l)(T) n( _i r i 3 .l-3-5---(2n-3) = (-l)»3n<<£,*A>. 

Case JJ: A n _i = n — 1. Thus, A = ((n — l) n_1 ) + v, where v = 
(i/i, z/2, . . . , z/ n _i) h fi-1. The last part of z/ can only be or 1. If 
zv_i = 1, then we are in Case I. Therefore, we assume v n -i = 0. 
Using Corollary 14. 3[ we have 

(«L s a) = (a^,s A/(2 n-i)), 

where A/(2 n ~ 1 ) = (A x - 2, A 2 - 2, . . . , A n _i - 2). Since A/(2"^ 1 ) = 
((n — 3)™" 1 ) + v is a partition of (n — l)(n — 2), we can use (1361) to 
obtain 

(al,s x ) = (-lp 1 )f u H(l-2c(s)). (50) 
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Now let us consider the partition \i = (n+i>i, n+z/ 2 , . . . , n+iv-i, n, 1). 
We have 

-M+'Wl _ ™2n+i/i 2n+u 2 -l 2n-v % -i+\ n+3+u n - 2 n+2+f n _i n+l„ 

We write a? as 

?! 

a L+i = a L — ^n.+l) 3 - 

t=l 

n 

For each i = l,2,...,n — 1, the product TT(:£i — x n +i) 3 contributes 



i=l 

Q^2~, ™3 3 # # # 3 3 # # # 3 

and a* contributes 

On 

Jn+vj-3 2n+v 2 -4 2n+i/,_i-i-l Jn+i/,-i-l 2n+i/ 1+1 -i-3 n+v n -i-\ n _2 

to X^ +<5 " +1 . 

Note that each monomial in a$ has the property that no two variables 
have the same exponent. Thus, if for some % > 2 we have Vi_\ = Ui, 
then q = 0. (There is no contribution when % — n because v n -\ = 0.) 

For each % = 1,2, ... , £(z/) + 1, such that > z/j (by convention, 

u > ux), we have a = (a 2 Sn , s^o) , where 77 w = , 77^ , . . . , rfc ] ) has 

parts rjj — n — 2 + Vj if j ^ i, n, — n — 1 + and rjn = n — 2. 
Thus 

ri® = {(n - 2) n ) + v® , (51) 

where v® is the partition of n obtained from v by adding a box at the 
end of the ith row, i.e., 

i/W = (i^, iaj, . . . , z/i_i, i/ 4 + 1, z/ i+ i, . . . , z/ n _i). (52) 

To find q we use (}36l) . We have 

a = (-lpfvw I] a-M*))- ( 53 ) 

We have 

II C 1 - 2c (^)) = (1 - 2c(i, ^ + 1)) J]! 1 - 2c ( s ))- (54) 

Thus, using (j50j) and fl53l) . in order to prove the theorem, we need 
to show that 



nfu= Yl /p«(l-2c(i,^ + l)). (55) 
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Note that the terms for % — 1 and i = l(y) + 1 are always included in 
the sum. 

This is precisely the statement of Lemma 15.91 

□ 

6. Applications 

In [31 Section 6] , Dunne provides (without proof) closed formulas for 
several specific Slater states. They correspond to close formulas for 
(og ,s\) for specific (very symmetric) partitions A. In this section, we 
use the recursive rules of the previous sections to prove some of these 
formulas. We also use our rules to explain recursive patterns observed 
by Dunne in the same section. We adapt the notation to match that of 
our previous sections and paraphrase Dunne's physical explanations. 

Dunne starts by mentioning that (ag , S\) = 1 for the most uniformly 
distributed of the Staler states, i.e., the state corresponding to A = 
(2(n - 1), 2(n - 2), . . . , 4, 2, 0). This is the result of Corollary 1421 
Next, he gives the coefficient for the situation in which the angular 
momentum levels are most closely bunched, i.e., A = ((n — l) n ). This 

is our formula p|]): (a 2 5n ,s x ) = (-1)®1 • 3 • 5 • • • (2n - 1). Note that 
in each of these two cases A = A fec . 

The next case, A = ((n)™^ 1 , 0), is not invariant under taking the box 
complement. Here one electron is in the angular momentum state and 
the remaining n — 1 electrons are bunched together. The coefficient is 

(ag , s\) = (— 1)( 2 )l ■ 3 • 5 ■ • • (2n — 3), which is the result of Corollary 
15.51 with i — 1. 

The above cases have all been noted previously in the combinatorics 
literature (the first case in [8] and the last two as exercises in [7], for 
example). We mention them here for completion and to show how 
they fit in the framework of the recursion formulas. The interesting 
applications of our rules come in the next batch of Dunne's closed 
formulas. 

Starting with the maximally bunched state ((n — l) n ) and succes- 
sively moving the extreme inner and outer electrons in and out (respec- 
tively) by one step, the formulas given by Dunne correspond to: 

«, S(n,(n-i)"-*,n-2 } ) = (-l)^ + \n - 1) • 1 • 3 • 5 • • • (2n - 3) (56) 
«, s (n+ i, ( n-i)-V-3>) = (-l)^ +1 n(n - 1) • 1 • 3 • 5 • • • (2n - 5) (57) 
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«, a<2(»-i),(„-i)— i o>) = ■ 1 • 3 • 5 • ■ ■ (2n - 5) (58) 

To prove (|56|) . notice that (n, (n — l) n ~ 2 ,n — 2) is obtained from 
((n — 2) n_1 ) by adding to its top a tetris type shape Ti(n — 1, n — 2). 
By Proposition 15.81 we have 

(n, (n - l) n " 2 , n-2) = (-l) n " 2 (n - 1) ((n - 2)"- 1 ) 
and thus, by f )39|) . 

(n, (n - l) n " 2 , n - 2} = (-l)(V)+«-2( n - 1) • 1 • 3 • 5 • • • (2n - 3), 
which is equivalent to (I56p . 

To prove f )58|) . we use Theorem 14. II to obtain 

(«l 5 s (2(n-l),(n-l)"-2,0)) = (a 2 n , S(( n _i)n- 2)). 

Then, by Corollary 15.51 with z = 1, we have 

(a 2 n , s <2 (n-i),(n-i)»-a,o>) = i- 1 )^ 2 ^ ■ 1 • 3 • 5 • • ■ (2/1 - 5), 
which is equivalent to ( 1581 . 

We can also prove the formula that would naturally come before 
f )58|) . ie., the coefficient of s/2n-3,(n-i) n - 2 ,i) i n the decomposition of a 2 n . 
Notice that (2n - 3, (n - l) n ~ 2 , 1) is obtained from (2n - 4, (n - 2) n -3) 
by adding to the left a tetris type shape L\{n— 1). By Theorem 15.101 

( a 5 n ' S {2n-3,(n-l)™- 2 ,l>) = ( — 3(n — 1) (a 2 ?i , S (2n-4,(n-2)™- 3 ) ) • 

Since (a 2 n , s <2 n-4,(n-2)"-3>) = (a^, s <(n _ 2 )»-3>) by Theorem SHI we can 
use Corollary 15.51 with i — 1 to obtain 

«, s ( 2n-3,(n-i)-M>) = ("1) ^^"^(n - 1) ■ 1 ■ 3 • 5 ■ • • (2n - 7). 
Thus, the formula preceding ( )58l) should be 

«, s^-s.Cn-ij-M)) = (-l)(' 2l ) +1 3(n - 1) ■ 1 • 3 • 5 ■ • • (2n - 7). 

The recursions established in this article do not help prove (13?]) and 
the rest of the formulas alluded to above. On the other hand, the exis- 
tence of these formulas is encouraging evidence that further recursions 
must exist (perhaps in the form of adding/removing "broken" tetris 
type shapes). 

Dunne's next suggestion is to start with the maximally distributed 
state, corresponding to A = (2(n — 1), 2{n — 2), . . . , 4, 2, 0), and make 
local shifts of electrons between angular momentum levels. In terms 
of partitions and Young diagrams, this corresponds to removing the 
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last box in the jth row of A above and adding it to the the end of the 
(j + l)st row. He notes "the remarkable fact that such an operation 
always changes the coefficient by a factor of —3." He generalizes the 
observation to the situation when the last box in the jth row of A is 
removed and added to the end of the (j + k)th row. We prove this 
formula in the following proposition. 

Proposition 6.1. Fix an integer j with 1 < j < n — 1 and let k be an 

integer such that j '• + 1 < I < n. If v = (ui, v%. . . , v n ) h n(n — 1) is 
given by z/j = 2{n — i) if i ^ j, / , and Vj = 1(n — j) — 1, V[ = 2(n — I) + 1, 
then 

(al,s v ) = (-l) l -i-3-2 l -i-\ (59) 

Proof. Start with the Young diagram for u, remove the top j — 1 rows, 
i.e., the tetris type shapes T (n — 1, 0), T (n — 2, 0), . . . T (n — j + 1, 0). 
By Theorem I4.1[ we have 

Next, remove the — 1 tetris type shapes Ti(n—j, l),Ti(n—j — l, 1), 
. . . , Ti(n — I + 2, 1). By Proposition 15 .7\ we have 

Notice that V[_\ — \ = V[. Remove a tetris type shape T (n — I + 1, 1). 
By Corollary 15.4} we obtain 

If I — n, [yi — 1, . . . , z/ n ) is the empty partition. Otherwise, it is 
(2(n - I), 2(n - I - 1), . . . , 4, 2, 0). In either case 

(\- i+ i' s ("i-i,i'i+i,-,i'«)) = 1- 
Combining these results completes the proof. 

□ 

Finally, we use the recursions of this article to explain some recursive 
properties observed by Dunne. If we write #(n) for the number of Schur 
functions appearing in the decomposition of aj n , he notes that, with 
a consistent ordering of the coefficients (as in the tables at the end of 

(i) "the first #(n — 1) coefficients for n particles coincide with all the 
coefficients for n — 1 particles; 

(ii) the next #(n — 2) coefficients of the n particle problem are given 
by —3 times the j^(n — 2) coefficients of the n — 2 particle problem; 



22 



C. BALLANTINE 



(iii) the next #(n — 3) coefficients of the n particle problem are given 
by 6 times the #(n — 3) coefficients of the n — 3 particle problem; 

(iv) the next #(n — 4) coefficients of the n particle problem are given 
by —12 times the #{n — 4) coefficients of the n — 4 particle problem, 
etc." 

This can be explained as follows. 

(i) Start with a partition A corresponding to a Schur function appear- 
ing in the decomposition of a 2 s and add to its left a tetris type L{n— 1) 
to obtain a partition \i. Then, by Corollary 14.31 (a 2 , s M ) = (a$ , s\). 
(This correspondence matches Dunne's ordering in the tables at the 
end of his article.) 

(ii) Start with a partition A corresponding to a Schur functions ap- 
pearing in the decomposition of a 2 _ and add to its top a tetris type 
shape Tq(u — 2,0) (a row of length In — 4) to obtain a partition fi 
whose Shur function appears in the decomposition of a/g with co- 
efficient (a>g „,s\) (by Theorem 14. ip . Then, add to the top of /x a 
tetris type shape T (n — 1, 1) to obtain a partition v whose Shur func- 
tion appears in the decomposition of aj n with coefficient — 3(ag , s\) 
( Corollary E3J). 

(iii) Start with a partition A corresponding to a Schur functions ap- 
pearing in the decomposition of a| and follow the steps in (ii), i.e., 
add a tetris type shape T (n — 3, 0) to the top of A to obtain /i, and a 
tetris type shape To(n— 2, 1) to the top of fi to obtain v. The Schur func- 
tion for v appears in the decomposition of Og . Now add to the top of 
v a tetris type shape Ti(n—1, 1) to obtain a partition rj. By Proposition 
Oand (ii), we have (a$ n , s v ) = -2{a 2 &n _ v s v ) = 6(a^_ 3 ,s A ). 

(iv) Start with a partition A corresponding to a Schur functions ap- 
pearing in the decomposition of a 2 _ 4 and follow the steps in (iii). 
Thus, rj, which is a partition for the n — 1 particle problem, is ob- 
tained from A by adding to its top, in order, T (n — 4, 0), T (n — 3, 1) 
and T\{n — 2, 1). Add to the top of rj another tetris type Ti(n — 1, 1) 
to obtain a partition £. Then, by Proposition 15.71 and (iii), we have 

(aL s «> = - 12 («L 4 ' s a}- 

7. Concluding remarks 

The recursive formulas of this article together with the box-complement 
lemma give 15 of the 16 coefficients in the n = 4 problem in terms of 
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the coefficients for n = 3 and 48 of the 59 coefficients in the n = 5 
problem in terms of the coefficients for n = 4. This is a considerable 
improvement to the recursive observation in [3] through which 23 of the 
59 coefficients in the N = 5 problem are determined from the results 
for n = 2,3,4. 

Maple calculations suggest that further recursive rules involving other 
tetris type shapes will likely require "broken" shapes. As Dunne sug- 
gests [3] it is very likely that such rules exits. 
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